Curvature Aware Fundamental Cycles
نویسندگان
چکیده
We present a graph algorithm to find fundamental cycles aligned with the principal curvature directions of a surface. Specifically, we use the tree-cotree decomposition of graphs embedded in manifolds, guided with edge weights, in order to produce these cycles. Our algorithm is very quick compared to existing methods, with a worst case running time of O(n logn + gn) where n is the number of faces and g is the surface genus. Further, its flexibility to accommodate different weighting functions and to handle boundaries may be used to produce cycles suitable for a variety of applications and models.
منابع مشابه
Periodic-orbit quantization of chaotic systems.
We demonstrate the utility of the periodic orbit description of chaotic motion by computing from a few periodic orbits highly accurate estimates of a large number of quantum resonances for the classically chaotic 3-disk scattering problem. The symmetry decompositions of the eigenspectra are the same for the classical and the quantum problem, and good agreement between the periodic orbit estimat...
متن کاملThe Vanishing Theorem for `1-cohomology in Negative Curvature
If G is the fundamental group of a closed Riemannian manifold of negative curvature, then H n (1) (G; V) = 0 for all n 2 and for all Banach spaces V. This implies that the linear isoperimetric inequality is satissed for llings of higher dimensional real cycles. x1. Introduction. Hyperbolic groups in the sense of Gromov Gr] are known to be characterized as nitely presented groups G which satisfy...
متن کاملSpacelike hypersurfaces with constant $S$ or $K$ in de Sitter space or anti-de Sitter space
Let $M^n$ be an $n(ngeq 3)$-dimensional complete connected and oriented spacelike hypersurface in a de Sitter space or an anti-de Sitter space, $S$ and $K$ be the squared norm of the second fundamental form and Gauss-Kronecker curvature of $M^n$. If $S$ or $K$ is constant, nonzero and $M^n$ has two distinct principal curvatures one of which is simple, we obtain some charact...
متن کاملPlastic deformation analysis in parallel tubular channel angular pressing (PTCAP)
Parallel tubular channel angular pressing (PTCAP) process is a novel recently developed severe plastic deformation technique for fabrication of ultrafine grained (UFG) metallic tubes. This new process consists of two half cycles and is affected by several parameters such as channel angles, deformation ratio and curvature angles. In this paper, the effects of these parameters on the plastic defo...
متن کاملAn effective approach for damage identification in beam-like structures based on modal flexibility curvature and particle swarm optimization
In this paper, a computationally simple approach for damage localization and quantification in beam-like structures is proposed. This method is based on using modal flexibility curvature (MFC) and particle swarm optimization (PSO) algorithm. Analytical studies in the literature have shown that changes in the modal flexibility curvature can be considered as a sensitive and suitable criterion for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Graph. Forum
دوره 28 شماره
صفحات -
تاریخ انتشار 2009